//
//  main.c
//  prime numbers
//
//  Created by edz on 2020/6/26.
//  Copyright © 2020 edz. All rights reserved.
//

#include <stdio.h>
#include <math.h>
int main() {
    int m, i,flag=0;
    double k;
    printf("请输入一个整数：");
    scanf("%d",&m);
    k = sqrt(m);
    
    for (i = 2; i <= k; i++) {
        if (m % i == 0) {
            flag = 1;
            break;
        }
    }
    if (flag == 0) {
        printf("%d是素数\n",m);
    }
    else
        printf("%d不是素数\n",m);
    return 0;
}
